﻿// 4695. 女孩的研究.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/4698/

给定一个长度为 n
 的由小写字母构成的字符串，其中的字符从前到后依次编号为 0∼n−1
。

请你将其进行字符转换，并找出转换后字符串的最长有效回文子串。

本题规定，只有长度不小于 2
 的回文子串才视为有效回文子串。

字符转换的具体方法为：

将 a∼z
 按顺序排成一个字符串 abcdefghijklmnopqrstuvwxyz，然后将其循环左移若干位得到转换模板 S
。
根据转换模板对给定字符串中的每个字符进行转换，将其中的字符 S[0]
 都转换为 a，字符 S[1]
 都转换为 b，…，字符 S[25]
 都转换为 z。
例如，设给定字符串为 babd，循环左移一位得到转换模板 bcdefghijklmnopqrstuvwxyza，那么根据转换模板，我们应当将给定字符串中的 b 都转行为 a，c 都转换为 b，…，z 都转换为 y，a 都转换为 z，可以得到完成字符转换后的字符串为 azac。

输入格式
输入包含多组测试数据。

每组数据占一行，首先给定一个字符，表示 S[0]
（转换模板的首个字符），然后给定一个长度为 n
 的字符串。

输出格式
对于每组数据，如果不存在有效回文子串，则输出一行 No solution!。

如果存在有效回文子串，则在第一行输出最长回文子串的首尾字符编号，第二行输出转换后的最长回文子串。如果最长回文子串不唯一，则选择首字符编号更小的那个。

数据范围
1≤n≤2×105
，
所有输入字符串的长度之和不超过 2×106
。

输入样例：
b babd
a abcd
输出样例：
0 2
aza
No solution!
*/
int main()
{
    std::cout << "Hello World!\n";
}
 